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Description 



PACKET DETECTION 

Background of Invention 

[000''] 1. Field of the Invention 

[0002] The present invention relates to a detection method, and 

more particularly, a method of packet detection. 
[0003] 2. Description of the Prior Art 

[0004] In a communication system, data is transmitted in the 

form of packets. However, when the data travels in a com- 
munication channel, such as in cables or over air, the data 
signal will be disturbed by noise. Therefore, the data that 
a receiver receives is not exactly as the original. The re- 
ceiver receives the packet as well as noise, and the signal 
of the packet is mixed with the noise. For actually reading 
the received signal, whether the packet reaches the re- 
ceiver has to be detected. 

[0005] A method to distinguish a packet from noise is to put a 
preamble in the front section of the packet. Usually a PN 
(pseudo-noise) code preamble is used to detect a packet. 



Please refer to Fig.l. Fig.l illustrates a detection meclia- 
nism. A pacl<et 12 comprises a PN code preamble 13 and 
data 14. The PN code preamble 13 consists of five PN 
codes, as marked 1 to 5 in Fig.l. Each of the PN codes 1 
to 5 has the same content, which can be periodically re- 
peated. The PN code 3 and the PN code 5 being on a dif- 
ferent side of the PN codes 1, 2 and 4 according to the 
horizontal axis means that they are negative codes. The 
PN code preamble 13 can be represent by the following 
simple expression: 



[0006] where x(n) represents the preamble 13, s(k) is a PSK 

(Phase Shift Keying) signal and c(n) represents the PN code 
with length N. 

[0007] In prior art, there are two methods to recognize the 
preamble, the matching method and the correlation 
method. In the matching method, a received signal under- 
goes convolution with the conjugate of the PN code c*(-n). 
If the signal contains the packet with the preamble having 
the PN code c(n), the convolution result will obtain a peak. 
In Fig.l, because there are five PN codes in the preamble 




1 



13, the convolution result of the packet 12 will show five 
main peaks. Moreover, since the PN codes are periodically 
repeated in the preamble 13, the main peaks of the con- 
volution result are periodic. However, there can be noise 
peaks in the convolution result, power of a main peak 
usually being greater than power of a noise peak. Thus, 
the main peak is easily recognized by comparing the 
power of the main peak with the noise power. Then, the 
packet can be detected by inspecting the periodicity and 
code matching of the preamble. 
[0008] In the correlation method, packet detection is performed 
according to a correlation of the preamble. Because two 
similar codes have a high correlation, but noise is usually 
uncorrelated to the actual signal, we can distinguish noise 
and the wanted code by calculating the correlation. In the 
preamble 13, the code length of a PN code is N bits and 
the PN codes are repeated, so if one received signal be- 
longs to a PN code, the signal after N bits of the received 
signal is also a PN code. According to the above principle, 
each received signal undergoes correlation with the signal 
delayed by N bits. If the result of two signals shows high 
correlation, it means the two signals belong to PN codes 
and should be part of the preamble. Therefore, the packet 



is detected by calculating a correlation of the preamble. 
[0009] Both measuring peak power and calculating the correla- 
tion of a packet preamble are methods of packet detec- 
tion. However, when detecting peak power of a preamble, 
the input signal should undergo convolution with the con- 
Jugate of the PN sequence. If the input signal has the 
same PN sequence, several obvious peaks are generated. 
This is the result of code matching in the convolution 
principle. In some situations, when a PN code is short and 
seriously affected by embedded noise, the PN code cannot 
be distinguished after convolution. Input packets will fail 
to be detected, which is called a packet loss. Additionally, 
if noise appearing in the convolution result has the shape 
of a signal peak, a packet may be mistakenly detected 
when in fact the received signal is nothing but noise. This 
mistaken detection is called false alarm. The correlation 
method of packet detection also allows for some incorrect 
detection. In the situation of a short PN code, the correla- 
tion result is easily affected by noise and the multi-path 
effect, leading to wrongly distinguishing between noise 
and a packet. Therefore, in the prior art, methods of 
packet detection cannot always correctly detect a packet 
with a short PN code in the preamble. Thus, some packets 



having important information will be lost. 
Summary of Invention 

[0010] It is therefore a primary objective of the claimed invention 
to provide a method of packet detection to solve the 
above-mentioned problems. 

[0011] According to the claimed invention, a receiver receives an 
input signal, which comprises a packet. The packet com- 
prises a preamble which comprises a plurality of PN 
codes. A method of packet detection comprises: obtaining 
a correlation of the input signal; detecting a peak power 
of the input signal; and determining if the packet is de- 
tected according to the correlation and the peak power of 
the input signal. 

[0012] These and other objectives of the present invention will no 
doubt become obvious to those of ordinary skill in the art 
after reading the following detailed description of the pre- 
ferred embodiment that is illustrated in the various fig- 
ures and drawings. 
Brief Description of Drawings 

[0013] Fig.l illustrates a detection mechanism. 

[0014] Fig. 2 illustrates a flowchart of a packet detection method 
according to the present invention. 



[0015] Fig. 3 illustrates a flowchart of the correlation method in 
step 130 of Fig. 2. 

[0016] Fig. 4 illustrates a flowchart of the peak detection method 
in the step 140 of Fig. 2. 

[0017] Fig. 5 illustrates a flowchart of determining whether a 
packet arrives at the receiver in step 150 of Fig. 2. 

[0018] Fig. 6 illustrates a flowchart of another embodiment of the 
packet detection method according to the present inven- 
tion. 

[0019] Fig. 7 illustrates a packet detecting device of the present 
invention. 
Detailed Description 

[0020] Please refer to Fig. 2. Fig. 2 illustrates a flowchart of a 

packet detection method according to the present inven- 
tion. In step 100, an input signal r(n) is received. The in- 
put signal comprises a plurality of packets and each 
packet comprises a preamble for packet detection. As 
mentioned before, the preamble comprises several peri- 
odic PN codes, also called a PN sequence. Therefore, an 
original preamble of a packet can be expressed as follows: 



[0021] where x(n) represents the preamble, s(k) is a PSK (Phase 
Shift Keying) signal and c(n) represents the PN code with 
length N. The signal x(n) transmitted over a multi-path 
channel is affected by noise and undergoes distortion and 
becomes the input signal r(n). Then, a receiver receives 
the input signal r(n) that has both the information of x(n) 
as well as other noise. 

[0022] In step 110, the input signal r(n) is high-pass filtered to 

remove the DC portion of the input signal. The DC portion 
of the input signal does not contain the information of the 
packet, but it will affect the result of the correlation calcu- 
lation of the input signal. In step 120, a convolution is 
performed on the input signal with the conjugate of a PN 
code, c*(-n). When the signal x(n) is transmitted to a re- 
ceiver through a multi-path channel, the signal x(n) taking 
different paths with different delays will arrive at the re- 
ceiver at different times. Therefore, the period of the in- 
put signal becomes ambiguous. The convolution opera- 
tion makes it easier to recognize the period. In step 130, a 
correlation method for the input signal after the convolu- 
tion operation, called y(n), is performed. In step 140, a 
peak detection method for the signal y(n) is performed. 
The results of both the correlation method and the peak 



detection method are used to determine if tlie input signal 
contains tlie packet. Theses two procedures will be de- 
scribed in detail with respect to Fig. 3 and Fig. 4. Whether a 
packet arrives at the receiver is determined in step 150, 
which is further described referencing Fig. 5. 
[0023] Please refer to Fig. 3. Fig. 3 illustrates a flowchart of the 
correlation method in step 130 of Fig. 2. In step 131, the 
signal y(n) is delayed, becoming y"(n). If the PN code of 
the input signal has length N bits, the signal y(n) is de- 
layed by N bits. The delayed signal y"(n) is correlated with 
the signal y(n) in step 133. In step 132, the power of the 
signal y(n) is obtained. In step 135 and step 134, the cor- 
relation result and the signal power are averaged by filter- 
ing, and generating a correlation result p(n) as well as an 
average power q(n). In step 136, the result p(n)/q(n) of the 
correlation method is obtained by dividing p(n) by q(n). 
The correlation result p(n) and the average power q(n) can 
be expressed as follows: 
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[0024] Please refer to Fig. 4. Fig. 4 illustrates a flowchart of the 
peak detection method in the step 140 of Fig. 2. In step 
141, noise average power g(n) is obtained. In step 142, 
the power of the main peaks f(n) in y(n) is obtained. Be- 
cause the signal y(n) contains a plurality of peaks, includ- 
ing the main peaks which represent the desired signal and 
noise peaks, the main peak should be detected first. Then, 
the noise average power can be obtained by averaging the 
power of the noise peaks. In step 143, the result f(n)/g(n) 
of the peak detection method is generated. 

[0025] Please refer to Fig. 5. Fig. 5 illustrates a flowchart of deter- 
mining whether a packet arrives at the receiver in step 
150 of Fig. 2. In step 151, the result of the correlation 
method p(n)/q(n) and the result of the peak detection 
method f(n)/g(n) are obtained. In step 152, if p(n)/q(n) is 
greater than a predetermined value, then execution of 
step 153 is maintained; or if p(n)/q(n) is not greater than 
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a predetermined value step 151 is performed. In step 153, 
if f(n)/g(n) is greater than a predetermined value, subse- 
quent step 154 is performed; or if f(n)/g(n) is not greater 
than a predetermined value, step 151 is performed. Fi- 
nally, in step 154, it is determined that a packet arrives. 
[0026] Please refer to Fig. 6. Fig. 6 illustrates a flowchart of an- 
other embodiment of the packet detection method ac- 
cording to the present invention. Step 120 in Fig. 2 per- 
forms a convolution operation to make the period of the 
preamble easily recognized. If the PSK signal s(k) is con- 
stant (that means the preamble x(n) is an identical signal), 
the periodicity of the input signal is obvious even when 
the input signal undergoes a multi-path channel effect. 
Therefore, it is not required to perform a convolution op- 
eration before the correlation method, step 120 in Fig. 2. 
In other words, the flow of the packet detection method of 
the present invention can be changed as Fig. 6. In step 
100, an input signal is received. In subsequent step 110, 
the input signal r(n) is high-pass filtered. In step 120 and 
step 140, the input signal undergoes convolution with 
conjugate of a PN code, c*(-n), and then undergoes the 
peak detection method. In step 130, a correlation method 
for the input signal is performed. Finally, in step 150, 



whether a packet arrives at the receiver is determined. 

[0027] Please refer to Fig. 7. Fig. 7 illustrates a packet detecting 
device 50 of the present invention. The packet detecting 
device 50 comprises a receiving unit 52, a convolution 
operating unit 54, a correlation calculating module 60, a 
peak power detecting module 70, and a determining 
module 80. The correlation calculating module 60 com- 
prises a power calculating unit 62 and a division unit 64. 
The peak power detecting module 70 comprises a power 
calculating unit 72 and a division unit 74. The determin- 
ing module 80 comprises a comparison unit 82 and a de- 
termining unit 84. 

[0028] The receiving unit 52 receives an input signal r(n). The in- 
put signal r(n) comprises a plurality of packets, and each 
packet has a preamble which comprises a plurality of PN 
codes. The input signal r(n) is high-pass filtered in the re- 
ceiving unit 52, which outputs the signal rl(n). The signal 
rl(n) undergoes convolution in the convolution operating 
unit 54, outputting a result y(n). The correlation calculat- 
ing module 60 is used to obtain the correlation of the re- 
sult y(n) or the signal rl(n). In the correlation calculating 
module 60, the power calculating unit 62 calculates the 
average power of the result y(n), which relates to average 



power of the preamble of a packet. The division unit 64 
divides the correlation of the result y(n) by the average 
power of the result y(n) and outputs a division signal to 
the determining module 80. The peak power detecting 
module 70 is used to detect a peak power of the result 
y(n). The power calculating unit 72 obtains the average 
power of noise of the result y(n) and the division unit 74 
divides the peak power of the result y(n) by the average 
power of the noise and outputs a division signal to the 
determining module 80. The comparison unit 82 is used 
to compare the division signal of the peak power detect- 
ing module 70 with a predetermined value and compare 
the division signal of the correlation calculating module 
60 with another predetermined value. Thus, if the correla- 
tion result is p(n) and the average power of the signal y(n) 
is q(n), and the power of the main peak is f(n) and the 
noise average power is g(n), the comparison unit 82 com- 
pares p(n)/q(n) with a predetermined value and f(n)/g(n) 
with another predetermined value. The determining unit 
84 determines if the packet arrives according to compari- 
son results of the comparison unit 82. 
[0029] In addition, the division units 74 are not indispensable. 
Although, the comparison unit 82 determines if p(n)/q(n) 



is larger than a predetermined value and if f(n)/g(n) is 
larger than another predetermined value, it can also check 
if p(n)>q(n)*(a predetermined value) or f(n)>g(n)* (a pre- 
determined value). Therefore, the division units should be 
replaced by the multiplication units in this situation. 
[0030] In the prior art, both measuring peak power and calculat- 
ing the correlation of a packet preamble are methods of 
packet detection. However, if a PN code is short and seri- 
ously affected by embedded noise, the PN code cannot be 
distinguished after undergoing convolution. A packet loss 
occurs. Additionally, if noise appearing in the convolution 
result is shaped like signal peaks, a packet can be mistak- 
enly detected resulting in a false alarm. In the case of the 
correlation method for a short PN code, the correlation 
result is readily affected by noise and the multi-path ef- 
fect, leading to wrongly distinguishing between noise and 
a packet. Both methods of packet detection according to 
prior art cannot always correctly apply to detecting a 
packet with short PN code in the preamble. In contrast to 
the prior art, the present invention combines a method of 
measuring peak power for packet detection and a method 
of calculating the correlation of a packet preamble so that 
a packet can be correctly detected. Therefore, the present 



invention improves the performance of pacl<et detection 
and greatly decreases the number of packets lost and the 
number of false alarms. 
[0031] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device may be made 
while retaining the teachings of the invention. Accord- 
ingly, the above disclosure should be construed as limited 
only by the metes and bounds of the appended claims. 



